The Data Reduction Paradigm for Parallelization in Knowledge Bases
نویسنده
چکیده
We introduce a paradigm, called data-reduction, for the parallel evaluation of a general datalog program. Several parallelization strategies discussed previously in [CW, GST, W, WS] are special cases of this paradigm. The paradigm parallelizes the evaluation by partitioning the instantiations of the rules of the program among the processors. After presenting the paradigm. we discuss the following issues, that we see fundamental for parallelization strategies derived from the paradigm:, properties of the strategieS that enable reduction in communication overhead, load balancing, and application to programs with negation. T ec hn io n C om pu te r Sc ie nc e D ep ar tm en t T eh ni ca l R ep or t C S0 57 1 19 89
منابع مشابه
Parallel Reduction of Matrices in Gröbner Bases Computations
Unfortunately the computation is time-and memory intensive. Mathematical knowledge is used to optimize the algorithms. Computer science provides another possibility to increase the computations: parallelization 2 / 24 Motivation Gröbner bases are used, to solve polynomial equation systems, move robotics, verify programs,. .. Unfortunately the computation is time-and memory intensive. Mathematic...
متن کاملDesign of a Multiplier for Similar Base Numbers Without Converting Base Using a Data Oriented Memory
One the challenging in hardware performance is to designing a high speed calculating unit. The higher of calculations speeds in a computer system will be pointed out in terms of performance. As a result, designing a high speed calculating unit is of utmost importance. In this paper, we start design whit this knowledge that one multiplier made of several adder and one divider made of several su...
متن کاملKnowledge, attitudes and practices on household food waste: Bases for formulation of a recycling system
This study assessed the knowledge, attitudes and practices on food waste of selected households in the northern province of the Philippines. The results of the assessment were used as bases for formulation of a recycling system. A total of one hundred rural households were selected using stratified equal allocation sampling technique. Data were collected through the use of researcher-made quest...
متن کاملParallelization of Rich Models for Steganalysis of Digital Images using a CUDA-based Approach
There are several different methods to make an efficient strategy for steganalysis of digital images. A very powerful method in this area is rich model consisting of a large number of diverse sub-models in both spatial and transform domain that should be utilized. However, the extraction of a various types of features from an image is so time consuming in some steps, especially for training pha...
متن کاملParallelizing Subgraph Isomorphism Reenement for Classiication and Retrieval of Conceptual Structures 3 a Relation-based Representation For
abstract Major applications of graph-based knowledge representations will require quick response times on extremely large knowledge bases. Although algorithmic developments have provided tremendous improvements in speed, we believe implementation on parallel processors will be needed to meet long-term needs. This paper presents a new parallelization of a subgraph isomorphism reenement algorithm...
متن کامل